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PATHWISE INEQUALITIES FOR LOCAL TIME: APPLICATIONS 
TO SKOROKHOD EMBEDDINGS AND OPTIMAL STOPPING 

By A. M. G. Cox, 1 David Hobson 2 and Jan Obloj 3 

University of Bath, University of Warwick and Imperial College London 

We develop a class of pathwise inequalities of the form H(Bt) > 
Mt + F(Lt), where Bt is Brownian motion, Lt its local time at zero 
and Mt a local martingale. The concrete nature of the representa- 
tion makes the inequality useful for a variety of applications. In this 
work, we use the inequalities to derive constructions and optimality 
results of Vallois' Skorokhod embeddings. We discuss their financial 
interpretation in the context of robust pricing and hedging of options 
written on the local time. In the final part of the paper we use the 
inequalities to solve a class of optimal stopping problems of the form 
sup T E[F(L T ) - J T /3{B s )ds]. The solution is given via a minimal so- 
lution to a system of differential equations and thus resembles the 
maximality principle described by Peskir. Throughout, the emphasis 
is placed on the novelty and simplicity of the techniques. 

1. Introduction. The aim of this paper is to develop and explore a new 
approach to solving Skorokhod embeddings and related problems in stochas- 
tic control based on pathwise inequalities of the form 

(1) H{B t )>M t + F{L t ) Vt>0, 

where Bt is Brownian motion, Lj is its local time in zero and Mt is a local 
martingale. Then, provided the stopping time r is finite almost surely, and 
provided the stopped martingale M tAr is uniformly integrable, we have 

(2) K[H(B T )]>E[F(L T )}. 
There is equality in (2) if there is equality at r in (1). 
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Our aim is to find pairs (H, F) such that (1) holds and to use this pathwise 
inequality to deduce inequalities of the form (2). We can then investigate 
the optimality properties of (2). For the examples we have in mind F and 
H are typically convex. Further we often consider stopping rules of the form 

T 4 , = m.i{u:B u £ (</>_ (L u ), <j>+(L u ))} 

and then there is a 1-1 correspondence between and the law of the 

stopped process. 

We shall consider three different approaches to the inequalities in (1) and 
(2). 

First, given H and we find F (and M) such that (1) and then (2) 

holds. This will build our intuition for constructing inequalities of this type. 

Second, and more importantly, given F we find H such that (1) holds, 
and then for all r satisfying suitable integrability conditions we also have 
¥,[F(L T )] < K[H(B T )]. If we let T(ji) denote the set of stopping times such 
that (Bt/\ r ) is a uniformly integrable martingale, and such that B T ~ /i, then 
for all r G T(/z) 



E[F(L T )]< f H(x)n{dx) 



In particular, for all minimal solutions of the Skorokhod embedding problem 
for fj, in B we have a bound on E[F(L T )]. We carry out this program in 
Section 2. We recover results of Vallois [22, 23] for Skorokhod embeddings 
based on local times. See Cox and Hobson [8] for a recent study concerned 
with similar embeddings and Obloj [15] for an extensive survey and history 
of the Skorokhod embedding problem. 

Third, given F and H satisfying (1), then for suitable r we have E[i ? (L r ) — 
H{B T )\ < 0. This means we can consider problems of the form 

supE[F(L T )-H{B T )] 

T 

both for general r and for r 6 for given \x\ further, under suitable 

integrability conditions, the problem can be recast (via Ito's lemma) as the 
more natural stopping problem 



supE 



F(L T )- f \H"{B s )ds 
Jo 



This is the subject of Section 3. Similar problems, but with the local time 
replaced by the maximum process, have been studied by Jacka [13], Dubins, 
Shepp and Shiryaev [9], Peskir [19], Obloj [17] and Hobson [12]. The formu- 
lation of our solution will be similar to the maximality principle of Peskir 
[19]. 

One of our motivations for studying inequalities of the form (2) and the 
relationship to pathwise inequalities such as (1), is the interpretation of such 
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inequalities in mathematical finance as superreplication strategies for exotic 
derivatives, with associated price bounds. The idea is that if we can identify 
a martingale stock price process St with a time-changed Brownian motion 
such that St ~ B T , and if we know the prices of vanilla call options on St , 
then this is equivalent to knowing the law of B T . If we can also identify the 
martingale M in (1) with the gains from trade from a simple strategy in 
S, then we have a superreplicating strategy for an exotic option with payoff 
which is a function of the local time of S. Furthermore this strategy and 
associated price do not depend on any model assumptions. 

For the case where the exotic option has a payoff which depends on the 
maximum (e.g., lookback and barrier options) this idea was exploited by 
Hobson [11] and Brown, Hobson and Rogers [5]. Financial options with pay- 
off contingent on the local time are rare, but they can appear naturally 
when considering the "naive" hedging of plain vanilla options and have re- 
cently been the subject of a study by Carr [6]. A further discussion of the 
application of our ideas to mathematical finance is given in Section 2.3. 

Notation. We work on a filtered probability space satisfying the usual 
hypotheses. (Bt) denotes a real- valued Brownian motion and {Ltj is its local 
time at zero (see Revuz and Yor [20], Chapter VI, for definition and further 
properties). We stress, however, that one can equally assume that [Bt] is a 
diffusion on natural scale (thus a Markov local martingale) with Bq = and 
(5)00 = 00 a.s. No changes in the paper are needed apart from replacing 
dt with d{B)t where appropriate. Furthermore, we could also work with a 
recurrent time-homogenous diffusion using the scale function to change the 
coordinates (see the remarks in Section 3). 

F, H will typically denote convex functions and fj, a probability measure 
with ~p{x) = fj,([x, 00)) denoting the right-tail. We write X ~ fi or C(X) = fx 
to say that the law of X is \i. 

2. Convex functions of the terminal local time. We begin by studying 
the first and second problems suggested in the Introduction. First, given H 
and \i we will find F and M such that (1) holds. Then we will reverse the 
process, so that for a given F and \i we will find H. For an appropriate H 
it will follow that (2) holds for all minimal r with B T ~ fi. Furthermore, the 
function H will be optimal in the sense that there exists a stopping time 
70 (which we give explicitly) for which there is equality in (2). We will first 
consider the well-behaved case to build up intuition and then, in Section 
2.2, develop the general approach. 

Throughout this section we work with convex functions F and H. The 
essential property of convex functions that we use is one of the most fun- 
damental, namely that the graph of H lies above any tangent to it, that is, 
H(b) > H' (a)(b - a) + H(a). 
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Fig. 1. Stnce H is convex we have H(b) > H(<j>(l)) + (b - (f)(1)) H' ((f)(1)). Further the 
intercept of this tangent with the y-axis is 8(1) = H(4>(1)) — (f)(1) H' ((f)(1)) . 

2.1. Symmetric terminal laws with positive densities. Let H be a sym- 
metric, strictly convex function which is differentiable on R \ {0}. Then, for 
any a, b > we have H(—b) = H(b) > H'(a)(b — a) + H(a), with equality if 
and only if b = a; see Figure 1. 

Let 4> be any continuous, strictly increasing function with <p(0) = 0, and 
let tp denote its inverse. Define = H 1 ((f)(1)), T(l) = £ j(m) dm and 0(1) = 
H(<f)(l)) - (f)(1) H' ((f)(1)). Then with b = \B t \ and a = <f)(L t ) we have for t > 0, 

H(B t ) > H'((f)(L t ))\B t \ - H'((f)(Lt))(f)(L t ) + H((f)(L t )) 

(3) 

= M t + F(L t ), 

where M t = = \B t \ 7 (L t ) - F(L t ) and F(l) = F H ^(l) = Y(l) + 0(1). 

By construction M t is a local martingale (cf. Obloj [16]), so if r is a 
stopping time such that E[M^'^] = 0, then 

(4) E[F Hj4> (L T )]<E[H(B r )]. 

Define = inf{n > : \B U \ = (p(L u )} and suppose <f> is such that < < 
oo a.s. Let /j, = C(B Ttji ). Then for any solution of the Skorokhod embedding 
problem for /x in B with the property that E[M^^\ = we have 



(5) 



E[F H ^(L T )] < [ H(x)fj,(dx). 

JR 
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Thus we obtain an upper bound for the value K[Fh^(L t )]. There is equality 
in (5) if t = and E[M^\ = 0. Further, among r £ T(jj) with E[Mj?'*] = 0, 
this is the only stopping time with this property. To see this recall that a 
stopping time r is minimal if and only if (BtAr) is uniformly integrable 
(Monroe [14], Theorem 3), and since we have strict inequality in (3) unless 
\B T \ = 4>(L T ), it must be the case that for r G T(fi) to yield equality in (5) 
we must have that r is the first positive time that \B T \ = <j)(L T ). 

Stopping times of the form were used by Vallois [22] to solve the 
Skorokhod embedding problem. For a given symmetric centered probabil- 
ity measure // on K, Vallois ([22], Theorem 3.1) defined a function <p = (f>(fi) 
such that B Trfi ~ fi and (Bt/\ T(j> '■ t > 0) is a uniformly integrable martingale. 4 
Vallois [23], Theorem 1, then proved that his stopping times maximize the 
expectation of convex functions of Lt- Using our methodology we recover 
his results: both the embedding property and the optimality with respect 
to the convex ordering. Formally, the results of this section are not new but 
the emphasis is on the novelty of the method. Indeed, in both of his papers 
Vallois relied on martingale methods to compute laws of stopped processes 
and did not have any pathwise inequalities in the spirit of (3). In this sense 
our method offers a new interpretation and novel applications, in particular 
in the context of financial mathematics (see Section 2.3 below). 

Our aim now is to reverse the procedure described above. For a given 
convex function F and measure /i we aim to find H such that Fh s & = F 
where <j) is related to fj, via Vallois' solution to the Skorokhod embedding 
problem. 

To illustrate our method we begin with the simplest case and for the 
remainder of this section we adopt the following simplifying assumptions: 

(Al.l) Suppose /i is symmetric, with finite first moment and with a positive 

density (with respect to Lebesgue measure) on R. 
(Al.2) Suppose -F:M + i— > K + is convex and increasing and has continuous 

first derivative F' which is bounded by K. 
(Al.3) Suppose 4> is an Y continuous, strictly increasing function such that 

(f)(0) = and such that f 0+ dl/4>(l) < oo and f°° dl/ (f)(1) = oo. 

Denote the inverse to (f> by tp. Define the measure v = v§ on M + via 
(0) ( [i,»))=exp(-/ o '^). 
By the assumptions on <f>, v is a probability measure with density V(l)/ '(f)(1). 



4 Vallois [22] actually solved the problem for any centered probability measure on R 
considering more general asymmetric stopping times as in (16) below. See [22] or Obloj 
([15], Section 3.12) for more details on the general construction. 
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Define H = Hp^ via 

(7) H'(b) = —— / F'(m)v(dm); H(0) = F(0). 

By the assumptions on F we have that H' is well defined and bounded by 
K. It is easy to show that H' is increasing so that H is convex. Indeed, 

(8) H"(b) = -A- f°° [F'(m) - F'(m)Hdm) 

bu{ip(b)) J^{h) 

(9) =t^ {H < {b) _ F > {m)) 

which is nonnegative since ip is increasing and F is convex. 

Lemma 2.1. Suppose H'(x) < K and r is such that (-B^ Ar ) is a uniformly 
integrable (UI) martingale. Then K[M^^] = 0. 

Proof. Let a n = inf{t : \B t \ > n}, p m = inf{i : L t > m} and r mi „ = r A 
o~ n A p m - As the local martingale (M t ^ :t > 0) is bounded it is UI and 
EMf'^ = so that 

' rri, n 

Er(L Tm ,J =E 7 (L 7 . mi J|5 Tm ,J =E 7 (X 7 - 00 ,J|B roo ,J W<p™. 

By the monotone convergence theorem, as m — ► oo both sides converge, 
and in the limit we obtain EL(L Too ) = E^(L Toon )\B Taon \. Now, as n — > oo, 
the left-hand side converges, again by the monotone convergence theorem, 
to E[r(L T )], since r = roo |00 . The right-hand side converges to Kj(L T )\B T \ 
since 7 is bounded and |B t/Vr | is UI, so that finally EfM^] = 0. □ 

Proposition 2.2. (i) Define H = H F ^ via (7). Then, for all r such 
that {Bt/sr) is o, uniformly integrable martingale, 

(10) K[F(L T )} <E[H F ^(B T )}. 

(ii) Let (fin be the inverse to ifi^ where ifi^ is given by 

(11) wo*o= r ^-Mds). 

Jo M s ) 

Let = T0 M = inf{n > : \B U \ = (fi^(L u )}. Then B Tfi ~ fx, and E[F(L T ^)] = 

(iii) Vr€T( M ),E[F(L T )]<E[F(L Tfl )]. 
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Proof, (i) The first part follows from (4) provided we can show that 
F H>4> = F and E[M^] = 0. This latter statement is guaranteed by Lemma 2.1. 
For the former, recall that F H j(l) = Jq H'(<j>(m)) dm- cp(l)H' {(j){l)) + H{cp{l)). 
Setting I = ip{b) and differentiating, we obtain from (9) 

*l>'(b)F' H ^(b)) = i>'(b)H'(b) - bH"(b) = 

Since Fjj $(0) = H(0) = F(0) and the image of ip is the whole of R we 
conclude that Fjj^ = F. 
(ii) Note first that 

dl fMn) ^ ds ) 

--log{fx{<f)Ju))), 



o <M0 Jo M s ) 

which is finite for u 6 (0,oo) and infinite for u = oo. Hence (f>n satisfies As- 
sumption (Al.3). 

Now let (j) be any function which satisfies Assumption (Al.3), and let 
= inf{i > 0: \B t \ > (j)(L t )}. By an excursion theory argument (cf. Obloj 
and Yor [18]) 

(12) P(L T . > = exp (- f 4^] , I > 0, 



/o 4>(s) 

and, using Assumption (Al.3), we have < < oo a.s. and therefore also 
< < oo a.s. We have \B T \ = <f>(L T .) and, as remarked earlier, equality 
is achieved in (3), so that EF(L T J =Efl"(B T0 ). 

It remains to show that for the choice <f> = 0^, the law of B T/1 is p. Write 
p for the law of \B T \. To see directly that p = 2^| K+ write ~p(x) = W(L T/A > 
tjj^x)) which can be computed via (12) and (11). We want to give, however, 
a natural approach to recover (11) where we only suppose that E|5 r | < oo. 
We know from the comments about equality in (5) that for a wide class of 
functions H, 

roo roc 

(13) J F H ^(x))p(dx)=EF H)(l) (L Tll )=MH(\B Tll \)=J H(x)p(dx). 

This holds in particular for H{x) = (\x\ — k) + and then the right-hand side 
is finite. We have 

F H ,Mx))= / H'{(/)(u))du + H{x)-xH'{x) 
Jo 

= [ H'(u)dip(u) + H(x)-xH'(x), 
Jo 

which substituted into (13) yields 

) px roo 

p(dx) / H' (u) dif:(u) = / xH'(x)p(dx). 
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Changing the order of integration we conclude 

roo roo 

/ p(x)H'(x) dip{x) = / xH'{x)p(dx). 
Jo Jo 

Given that the family of functions H'(x)x contains the functions fk(x) = 
xl x >fc, for all k > 0, and that this family is rich enough to determine prob- 
ability measures on ]R + , it follows that 

dip{x) p(dx) 
x p(x) 

In particular, if ip = ifj^ so that ip solves (11), then d(log(p(x))) = d(log(p(x))) 
and thus p(x) = 2p(x) where the constant 2 arises from the fact that p(0) = 
1 = 2/1(0). Since C(B T<t> ) is symmetric we conclude B Tfi ~ p. 
(hi) This follows immediately from (i) and (ii). □ 

Remark. From the definition of ip^ we have for its inverse (j)^ 

d[ln 7 l(^(0)] = -^y = #nF / ,(/)], 

where is defined from (6) using cp^. It follows that V^V) = 2p(4> ^(l)) . 
Hence (7) can be rewritten as 

1 roo 

H'(b) = =^J b F'^(x))p(dx); H(0) = F(0). 

Corollary 2.3. Suppose the Assumption (Al.2) is relaxed, and we as- 
sume only that F is convex and increasing. Then, for all r G T{p), E[-F(£ T )] < 
~K\F{L T ^)\. In particular, the assumptions that F' is continuous and F' < K 
can be removed. 

Proof. It is clear from the definition of H via (7), and the proof of 
convexity in (8) that we do not need the derivative F' continuous, but just 
that the integrals in (7) and (8) are well defined. Further, for any increas- 
ing convex function F we define Fr via Fr-(O) = F(0) and F' K = F' A K. 
We have shown so far that for any solution to the Skorokhod embedding 
problem E,Fk(L T4> ) > EFk(L t ). Taking limits as K — > oo, via the monotone 
convergence theorem, we obtain the general optimal property of Vallois' 
stopping time: Ei ? (L T ^) > EF(L T ) for smooth symmetric terminal distribu- 
tions B T ~ B T<t> ~ p. □ 

Example 2.4. Suppose p(l) = e~ 2a2l /2, where a > 0. Then ip^b) = 
a 2 b 2 , = Vl/a and u(l) = 2/1(0(0) = e~ 2aVl . 
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Suppose now that H(x) =Ax 2 + B\x\, with A,B>0. Then 

f hA i)^±a^ + {b-^a)l 

Note that F is convex and increasing if and only if B > A /a 2 . Conversely, 
if F(l) = CI 3 / 2 , then H F ^(x) = (3a/4)Cx 2 + (3/4a)C\x\. 

2.2. Arbitrary centered terminal laws. We want to extend the results of 
the previous section to arbitrary terminal laws. We need to be able to deal 
with two issues: atoms in \x and asymmetry of [i. We deal with the former 
by parameterizing the fundamental quantities in terms of the quantiles of /i 
and we deal with the latter by introducing separate functions (p + and on 
the positive and negative half-spaces, respectively. 

In this section when we take inverse functions we always mean the right- 
continuous versions. We also use the notation <f>± to indicate the pair (cf) + ,</>-) , 
this should cause no confusion. 

Let </>_)_ : M_|_ — > M + be an increasing function and (/>_ : R + — » IR_ a decreas- 
ing function. To develop an analogue to (3) we will parameterize the negative 
half-line with 0_ and the positive half-line with <p + so that 

( H(x)>j + (l)x + e + (l), x>0, 
\H{z)>i-{l)z + 6-{l), z<0, 

where (see Figure 2) 

f f'(<MH) < 7+(0 < H'{<f>+(i+)) t e+(i) = #(<M0) - 0+(O7+(O. 

I H'(<f>-(1+)) < 7-(0 < H'(<f>-(1-)), 0_(O = H(4>.(1)) - MZ) 7 -(Z). 
Substituting £>t and Lt we obtain 

(14) 

= M?<* + r(Lt) + e + (L t )l Bt > + 0_(L 4 )l Bt<o , 

where r(Z) = /„' (7+(m) -7- (m))/2 dm and Aff 10 = ~/ + (L t )Bf - 7 _ [L t )B^ - 
T(Lt) is a local martingale. If we choose the various quantities such that 
0+(l) = 0_(Q = 0(J), then we have 

(15) ff(St) > Mf + F HjCf>>J (L t ), 

where F HA7 (l) = T(l)+ 9(1). 

Note that when H' is not continuous different choices of functions 7±(Z) 
(or equivalently different choices of tangents to H) may lead to different 
functions Fjj^^il) and different inequalities. 

As before, our goal is to reverse the procedure: given F and a centered 
probability measure \i on R, we aim to choose H, cj> and 7 such that Fjj^ = 
F and B T<j> ~ [i where 

(16) T^ = hd>>0:S+ = </>+(£«) or B~ = -0_(L„)}. 
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Fig. 2. Specification of the various functions, H , <fi+, 7 and 



Define 



\20+(m) 2\<t>-(m)\ 



dm. 



Assumption (A2). Suppose F is convex and increasing and suppose 
0+ and (ft- are increasing positive and decreasing negative functions, re- 
spectively, such that A(7) is finite for each I > 0, but increases to infinity 
with I. 



Fix cj) + and (ft- satisfying Assumption (A. 2), and let ift + ,ip- denote their 
respective inverses. Define v = via v(l) = exp(— A(7)). Given F, define 
the increasing function £ via 

1 r°° 

£(0 = =tW F'(m)v{dm). 

Where F'(l) exists, define 5(1) = — F'(l). Then 5 is defined almost ev- 
erywhere in I and is positive. 
Define 

S(m) 



A+(Z) = S(0)+ / 
Jo 



(ft+{m) 



dm, 



C(l) = -F(0)+ [ l 8( 
Jo 



m) dm, 



A_(Z) = -S(0)- fj^T^dm, 
Jo \<p-(m)\ 
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and the function H via 

{sup{xA + (l)-C(l)}, x>0, 
l>o 
F(0), x = 0, 

sup{xA-(l)-C(l)}, x<0. 
l>0 

Remark. In fact, the only condition we need on -A+(0) and ^4-(0) is 
that A + (0)-A_(0) = 2E(0) and A + (0) and A_(0) are undetermined except 
through this difference. However, we fix both of them using an antisymme- 
try condition. A different convention for the choice of A + (0) would lead to 
a modification H(x) \— ► H(x) + xk for some constant k. For r G ^"(/-O we 
have fcE[B T ] = 0, and hence such a modification would have no effect on 
inequalities such as (2). 

Lemma 2.5. H is convex. The suprema for x > and x < in (17) 
are attained at I = ip+(x) and I = ip-(x), respectively. Further H' (cf) + (l—)) < 
A+(l) < H\(f) + (l+)) and < < #'(<£_(/-)). 

Finally, F H ^ A = F. 

PROOF. We have 

xA+(l) - C(l) = xS(0) + F(0) + /' <f(m) ( , * - l) dm 

Jo \<M m ) / 

which is maximized by I = ip+(x) since thereafter the integrand is negative. 
Convexity of H follows immediately from the definition as a supremum of 
linear functions (cf. Hiriart-Urruty and Lemarechal [10], Section B.2.1). Note 
also that H is continuous at 0. 

For the final statement observe that by definition Fjj j, a.(1) = Ta(1) + 0(1). 
We have + (Z) = 0_(Z) = -C(l) and 

A+(l)-A-(l) = 2E(0) +2 / S(m)^^- 

Jo v(m) 

= 2E(0) + 2 f ^§ fVV) - F'(l)]u(dm) 
Jo vim) 1 J m 

= 22(0) + 2 [ 2' (m) dm = 22(1). 
Jo 

As a consequence, Fh <j> a(1) = /d dm — C(Z) = F(0) + f Q F'(m)dm = 
F(l). □ 

We can now deduce our theorem which makes precise the ideas outlined 
in the Introduction. 
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Theorem 2.6. Suppose F and <j) satisfy Assumption (A2). Define H = 
Hf,</>,a via (17). Then, for all r such that (Bt^ T ) is a uniformly integrable 
martingale 

(18) E[F(L T )]<E[H(B T )]. 

Proof. Suppose F' < K (the result for the general case can be de- 
duced as in Corollary 2.3). Then, by a slight generalization of Lemma 2.1, 
E[M^\ = 0. The result now follows from (15). □ 

Our goal is to prove that there can be equality in (18). Moreover, if given 
a centered distribution fj, we can find a stopping rule such that B T ~ [i 
and there is equality in (18), then, as in Proposition 2.2, we have a tight 
bound on E[F(L T )] over solutions of the Skorokhod embedding problem for 
/i. The existence and form of an embedding of (i based on the local time, 
and its optimality in the sense of maximizing convex functions, are due to 
Vallois [22], Theoreme 3.1 and [23], Theoreme 1. 

Let /ibea centered probability distribution with no atom in zero and let 
/i(M~) = a* > 0. Let G denote the cumulative distribution function of fi so 
that G{x) = /i((— oo, x\). For a* < a < 1 define a(a) via 

f a G- l {c)dc+ [ a * G- 1 (c)dc = 0. 

Then < a(a) < a*, a(a*) = a*, a(l) = and a is a strictly decreasing 
absolutely continuous function with a'(c) = G~ 1 (c)/G~ 1 (a(c)). 
Define £ = ^ via 

i{a) = 2 ; / dc, a*<a<l, 
Ja* a(c) + (1 - c) 

and 

f a * G~ l (c) 

i(a) = 2 — ^^dc, 0<a<a*. 

J a c+l — a i (c) 

Then, £ is an absolutely continuous function which is convex on a > a* and 
concave ona<a t , Note also that £(1) = oo = —£(0). 

Define tp^,{x) via ip^(x) = £(G(x)) so that i/j^ is an increasing function 
on R. If (i is symmetric, then q(c) = 1 — c and for x > we obtain the 
following generalization of the formula (11): 

tpjx) =- sd(lnjl(s)). 
J[0,x] 
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Theorem 2.7. Let /j, be a centered probability distribution on R with 
M{0}) =0. Let 0^:Ri— >1 6e i/ie inverse to ip^ defined above, and define 
(f) + :R + ^R + and 0_:R + i->R- via (p±(l) = </> M (±Z) . Define as in (16). 
T/ien £> T0 ~ /i and i/iere is equality in (18). 

Proof. First we show that F(£(a)) = a(a) + 1 — a for a > a*. We have 
lnF(C(a)) = -A(£(a)) = - /V(c)A'(£(c)) dc 



1 ^i-„ G : 1(c) idc 



/a, (a(c) + 1 - c) V G'- 1 (a(c)). 
= ln(a(a) + 1 — a), 

where we use the fact that identities 0+(£(c)) = G7 _1 (c) and (c)) 
G -1 (a(c)) hold dc almost everywhere on (a*,l). This implies 

lim A(m) = oo 

mfoo 

as required by Assumption (A. 2). 
For x > we have 



/■oo ^/ 



F(£(c)) 



de(G(y)) 

dc=l-G(x). 



/G(a:) a(c) + (1 - c) 

Calculations for a G (0, a*) and for x < are similar. 

Equality in (18) follows from the definition of and resulting equality 
in (14). □ 

Corollary 2.8. Suppose fi is centered with n({0}) = and F is convex. 
Then, for all r G Tiji), E[F(L T )] < E[F(L T0 )]. 

Finally, we relax the condition that //({0}) = 0. If [i places mass at zero, 
then we can construct an embedding of [i as follows. Let Z be a Bernoulli 
random variable with P(Z = 0) = /i({0}) which is independent of B — if nec- 
essary we expand the probability space so that it is sufficiently rich as to 
support Z — and, given X ~ fj,, let p, be the law of X conditioned to be 
nonzero. 

On Z = set r = 0. Otherwise, on Z = 1, let r be the stopping rule defined 
via 4> and (16), where eft is defined from jl using the algorithm described 
following Theorem 2.6. 
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It is clear B T ~ fi. Also it is clear that with H defined relative to F and 
(j), (18) still holds. Further, by considering the cases Z = 0, Z = 1 separately 
we see that there can be equality in (18). 

Independent randomization is necessary for a stopping rule to attain 
equality in (18). Otherwise, if we insist that the stopping times are adapted 
to the minimal filtration generated by B, then the best that is possible is 
to find a sequence of times r n such that B Tn ~ fj, and lim n | 00 K[F(L Tn )] = 
jH(x)fi(dx). 

2.3. Financial applications. Let St be the time-T forward-price process 
of a financial asset. (To keep notation simple we express all prices in terms of 
monetary units at time T.) Consider the following "naive" hedging strategy 
for a European call option with maturity T and strike K > So- borrow K and 
trade such that the portfolio holdings are max{5(, K}. In particular, the first 
time, if ever, that the forward exceeds K, buy the forward; if subsequently 
the forward price falls below K, then sell; whereupon the process is repeated. 
Provided St is continuous, all the transactions happen when St = K. 

Such a strategy was called the stop-loss start-gain strategy by Seidenverg 
[21]. At maturity this strategy yields K + (St — K) + and paying back K 
we have replicated the call payoff at no cost. Therefore, for no arbitrage to 
hold the price of an out-of-the-money call would have to be zero, while in 
practice such calls have positive value. The answer to the apparent paradox 
is that when St is continuous but has unbounded variation, then trading 
continuously at level K accumulates local time at that level, and the strategy 
is not self-financing. 

This resolution of the paradox, identified by Carr and Jarrow [7], shows 
that local time related quantities can arise naturally in financial markets. 
Other products closely linked with local time include corridor variance swaps, 
or more generally products dependent on number of downcrossings of an in- 
terval (see also Carr [6]). When exposed to the risk related to the local time, 
in addition to model-based prices one would want to have model-free bounds 
on the risk-quantifying products, and our study can be interpreted in this 
way. Analogous studies based on the supremum process (and yielding the 
Azema-Yor solution to the Skorokhod embedding problem) led to model- 
free bounds on prices of look-back and barrier options (cf. Hobson [11] and 
Brown, Hobson and Rogers [5]). 

We work in a financial market which admits no arbitrage, so that there 
exists a risk-neutral measure (equivalent to the physical measure) under 
which the forward-price process (St) is a local martingale. We further assume 
that (St) has continuous paths and is a true martingale (and thus a UI 
martingale) on finite time horizon [0, T\. In today's markets plain vanilla 
options are traded liquidly and it is an established practice to use them to 
calibrate models. We assume that T-maturity calls with the full continuum of 
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possible strikes are traded, and then from Breeden and Litzenberger [4] and 
subsequent works, we know that differentiating the maturity-T call prices 
twice with respect to the strike, we recover the probability distribution of 
St under the risk-neutral measure. 

To apply our results directly we define a shifted process Pt := St — So 
with initial value Pq = 0. Under the risk-neutral measure, St is a continuous 
martingale and the distribution of Pt is a centered distribution on [— So,oo) 
which we denote by [i. As we now show, our results give bounds on the value 
of a contingent claim paying F(Lt(P)) at time T, where F is some convex 
function and (Lt(P)) is the local time in zero of (Pt), which is also the local 
time of (St) at the level So- 

The process (Pt :t <T) can be written as a time-changed Brownian mo- 
tion (B n :t < T) where r = tt is a stopping time such that B T ~ fi and 
(B tAs : s > 0) is a UI martingale. Furthermore, Lt(P) is equal to the stopped 
Brownian local time L T (cf. Obloj [16]). Theorems 2.6 and 2.7 imply that 
= / H (x) n(dx) , where H is given explicitly via (17) for <p± as in Theorem 
2.7, is the upper model-free bound on the expected value of F(Lt(P))- 

Associated with the price bound is a superreplicating portfolio, consisting 
of a static portfolio paying H(Pt) and a dynamic hedge. The European 
payoff H(Pt) can be written as a static portfolio of puts and calls. The 
dynamic component is given by a self-financing portfolio Gt whose increase 
is given by dGt = —A t dSt where 



Note that Gt is simply the time-change of the martingale — M t . Then 
(15) implies that F(Lt(P)) < H(Pt) + Gt a.s. and we have exhibited a 
superreplicating portfolio. The portfolio holdings At are only rebalanced 
when St = So, so that the hedging strategy is comparatively simple compared 
to a full dynamic hedging strategy in a Black-Scholes style model. 

This approach gives an upper bound on the potential model-based prices 
of options contingent upon local time. The pricing mechanism in which the 
price of the security paying F(Lt(P)) is set to be may be too conservative, 
but it does have the benefit of being associated with a superhedging strategy 
which is guaranteed to be successful, pathwise. A selling price < can 
only be justified if the forward price process is known to belong to some 
subclass of models. Even in this case the seller can still use the hedging 
mechanism described above and be certain that his potential loss is bounded 
below by — regardless of all other factors. 

3. Optimal stopping problems. In this section we consider related opti- 
mal stopping problems. In particular, we consider solutions to problems of 
the form 



(19) 



A t = H'(4>+(Lt(P)))lp t >v + H'(^(L t (P)))l Pt>0 . 



(20) 
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subject to the expectation of the integral term being finite. Both in terms 
of the function we wish to maximize, and the form that our solution will 
take, this problem can be considered as a relative of the problem considered 
in Peskir [19]; in particular, our solution resembles the maximality principle 
introduced by Peskir [19]. We assume (initially) only that F and (3 are 
both nonnegative; we will make stronger assumptions later as required. As 
stressed in the Introduction, in what follows Brownian motion (Bt) could 
be replaced with a diffusion in natural scale (Xt). We then replace ds with 
d(X) s where appropriate, in particular in (20), but no other changes are 
needed. 5 We note, however, that the continuity and time-homogeneity of the 
process are important. We could not easily deal, for example, with jumps 
(for a discussion of optimization problems for processes including jumps see, 
e.g., Alili and Kyprianou [1]). 

Our motivation in studying (20) is threefold. First, it is a natural counter- 
part to the study of similar problems where the local time is replaced with 
the unilateral supremum process, undertaken in particular by Jacka [13], 
Dubins, Shepp and Shiryaev [9] and Peskir [19]. Problem (20) now models 
a situation when we incur a running cost and accumulate a reward related 
to the time spent in a given point as opposed to the reward related to the 
highest previously visited point. Second, in a similar manner to the results 
in Peskir ([19], Section 4) for the case of supremum process, our solution 
to (20) will provide optimal constants in general inequalities involving the 
local time. We provide a simple illustration of this with Example 3.5. Fi- 
nally, (20) has a theoretical appeal as an interesting problem which can be 
solved via a pathwise inequality rather than the more standard approach 
via a Hamilton-Jacobi-Bellman equation with free boundary. 

The approach we use will be based on the representations used in previous 
sections, where we have made extensive use of the fact that we can construct 
a local martingale Mt such that F(Lt) H(Bf) -\-Mt- In this section, we can 
interpret a related martingale as the Snell envelope for the optimal stopping 
problem; specifically, we are typically able both to provide a meaningful 
description of the optimal strategy for our problem, and also to write down 
explicitly the Snell envelope. We believe that being able to get such explicit 
descriptions of these objects is a strong advantage of this approach. 

In this section, we will outline the principle behind this approach, and 
provide two results, the first of which allows us to provide an upper bound 
on the problem under very mild conditions on F and [3. The second result 



5 Indeed, we can actually solve (20) for (Xt) a regular recurrent time-homogenous dif- 
fusion. If s is the scale function of (Xt) with s(0) = 0, then Y t = s(Xt) is in natural scale, 
(Y)oo = oo a.s. and the local times at zero of (Xt) and (Yt) coincide. The problem (20) for 
(Xt) with a cost function P(x) is simply the problem (20) for (Yt) with the cost function 
(3 (y) — /3(s~ 1 (j/))/(s'(s _1 (y))) 2 which can be solved by the methods of the paper. 
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gives the value of the problem and an optimal solution under some regularity 
conditions on F and (3. We then demonstrate through examples that in fact 
we can find the optimal solution in more general cases. A final example, as 
stated above, shows how this technique might be used to derive inequalities 
concerning the local time. 

Writing H"(x) = 2j3(x), we get 

(21) H(B t ) = H(0) + f H'{B S ) dB s + f f3(B s ) ds. 

Jo Jo 

In this section, we will further assume that 



H(x) = f f V 2(3{z)dzdy, 
Jo Jo 



and therefore H' is continuous and H(0) = H'(0) = 0. 
Using the results from previous sections, (14) says 

H{B t ) > 1+ (L t )B+ - 7~(L t )Br + 9+(L t )l Bt>0 + 9„(L t )l Bt<0 

(22) 

= M t H '* + T(L t ) + e+(L t )l Bt >o + 9-(L t )l Bt<0 , 

where 

r 7+co = H'(Mm, mo = H(Mm - t+m'^+m 

\ 7 - (I) = H'{<t>_ (I)), Q- (!) = H(tf>. (I)) - <t>- (l)H'(<t>- m 
and r(Z) = Jq(7 + (77i) — 7_(m))/2dm. In particular, 

M?>+ = J+(L t )B+ - 7 _ (L t )Bt - T(L t ) 
is a local martingale. Combining (21) and (22) we deduce 

/ P(B s )d8>M?'*- H'(B s )dB s + T(L t )+e + (L t )l Bt > + e^(L t )l Bt<0 . 
Jo Jo 

Moreover, suppose we can find a solution (£, (f>+(-), (j>—(-)) to both 

F(Q<;+ /" g > + w)-^w-w) d „ 

Jo 2 

+ H(4> + (l))-cp + (l)H'(cp + (l)) 



(23) 
and 



(24) 



Fm<;+ /'^W)-^-M) d „ 

Jo 2 
+ #(0_(O)-0-(O#'(MO)- 
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(Note that, unlike in previous sections, we make no assumption that the 
functions <f>+,(j)- are monotonic.) We can now write 



(25) 



F{L t )- / 0(B s )ds<(-M t H ' <l> + / H\B s )dB s . 
Jo Jo 



We note that = /J H'(B„) dB s - M*'* is a local martingale with N H ' 4 
0. In addition, if we define the set 



(26) 



r : t is a stopping time, E 



(3(B s )ds 



< CO 



H CD 

we deduce from (25) that, when r G 7g, N tA '^ is bounded below by an inte- 
grable random variable, so that it is a supermartingale. Taking expectations, 
we conclude 



E 



F(L T ) 



/3(B s )ds 



<c 



for all stopping times r £ Tr. In particular we have proved the following 
result. 



Proposition 3.1. Suppose F(-) and /?(•) are nonnegative functions, 
then for any solution (£, <^>+(-), <j>- (•)) t° (23) and (24) we have 



sup E 

reT 



F{L T ) 



(3(B s )ds 



The arguments which formed the proof of Proposition 3.1 will be impor- 
tant in the sequel. One of our aims will be to obtain an expression for the 
value of (20) rather than merely a bound. To do this we will need to have 
equality in (22), (23) and (24), as well as a suitable integrability constraint 
on the local martingale N H,4> . 

If we have equality in (23) and (24) and if we can differentiate suitably, 
then we must have 



(27) 



(28) 



04.(0 



(i/2)(g'(<M0)-g'(M0))-F'(0 
«M0#"(<M0) 

(l/2)(H'(Ml))-H'(^(l)))-F'(l) 



^(l)H"(^(l)) 
together with a constraint on the initial values 

(29) # omo)) - <Mo)#'(<Mo)) = ff(0_(o)) - 0_(o)ff'(0-(o)). 

Further, equality is attained in (22) exactly on the set where = <p + (L t ) 
or Bt = —(j)-(Lt). Also, since H(-) is convex, the function H{x) — xH'(x) 
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is decreasing in x for x > 0, and increasing for x < 0. Consequently, we can 
choose 



and then also ( = F(0) - ff(^_(0)) + 4>^{0)H' ((f)_(0)) where we note that 
£ is increasing if considered as a function of (f>+ (0), and decreasing as a 
function of 4>-(0). In particular, we should attempt to minimize C to get a 
bound which may be attained by the optimal stopping time. 

Remark. Since ( is a function of (or determines) our choice of ^_(0), 
</>+(0), it seems reasonable to ask how to interpret the solutions of (27)-(29) 
(i.e., ones with different choices of initial value). In this context there are 
two possibilities, assuming the relationship in (30) holds. 

If we choose 0+(O) [and |c/>_(0)|] too small, then we find that the candi- 
date solutions to (27)-(29) hit zero at a finite value m, and thereafter the 
equations no longer make sense. [However, the stopping time would be 
optimal for the problem (20) with objective function F(l A m). We will make 
use of this fact in the sequel.] 

Conversely we can ask what happens if we choose initial values for </>+(0) 
and |<^>_(0)| which are too large. In that case, we can still define a stopping 
time but it will not lie in the set 7g. 

For the main result of this section it will be convenient to introduce the 
class of finite, positive, continuously differentiable solutions of (27)-(29). For 
such solutions to exist we will need regularity conditions on F and f3. We 
define the set 



where are assumed to be continuously differentiable functions on 



Theorem 3.2. Suppose F(-) is strictly increasing on (0,oo) and twice 
continuously differentiable, and that (3 is positive and continuously differen- 
tiable everywhere. Write 



(30) 



C = F(o) - i?(<Mo)) + Mo)h'(Mo)) 




4> + ,4>- are solutions of (27)-(29) 

(<M-),<M-)):|<M0U<M0l<°° v/>o, 
|<MOU<MOI>o vz>o 



[0,oo). 



(31) 




for the value of the optimal stopping problem. 
Suppose & = and 



(32) 
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then the value of the problem is infinite. 

Alternatively, suppose the set <£> is nonempty; then contains a minimal 
[in 4>+(Q)J element (</>+(•), 4>-{-)), and one of the following is true: 

(i) The supremum in (31) is attained by the stopping time 

(33) r = inf {t > : B t $ (0_ (L t ), 4>+(L t ))} 

with corresponding value 



(34) V = F(0) + MO)H'(MV)) ~ H(M0)) = F(P) + 



o 



z(3(z) dz. 



(ii) The stopping time defined in (33) is not in Tr, but there exists a 
sequence of stopping times tn T t such that tn £Tp whose corresponding 
values 



V N = E 



F(L 7 



(3(B s )ds 



increase to V , which again is given by (34). 



Remark. Observe that (4> + (■),(() -(■)), a solution to (27)-(29), is mini- 
mal in (f) + among solutions which do not hit the origin and which remain 
finite, if and only if it is maximal in </>_. 

Typically in the literature optimal stopping problems like (31) are con- 
sidered for an arbitrary starting point (x,l) for (Bt,Lt) (e.g., [9, 19]). The 
fact that a solution is found simultaneously for all possible starting points is 
a natural consequence, and indeed a necessity, of the fact that the solution 
method relies heavily on the Markov property, and involves an identification 
of the value function and the stopping region with a Stefan problem with free 
boundary. In contrast, in this work we do not rely on Markovian techniques 
to solve (31) and we consider it only for (Bt,Lt) starting at (0,0). Naturally 
once we have the solution given above in Theorem 3.2 the generalization to 
an arbitrary starting point is straightforward. 

Under (32), we can state the conclusions of the theorem in the following 

way: 

The value V in (31) is finite if and only if there exists a minimal solution 
(</>+,$>_) to (27)-(29) which does not hit the origin, in which case V is given 
by (34). 

This formulation is parallel to the maximality principle described by 
Peskir [19]. Note also that the solution in (ii) is what Peskir [19] calls an 
approximately optimal solution. 

Our aim with this result is not to prove the strongest possible version 
of Theorem 3.2 since this seems to come at the price of having to account 
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for a variety of idiosyncrasies that these solutions might display. Instead we 
believe that most, if not all of the restrictions on F and j3 can be weakened 
in different ways. Examples 3.3 and 3.4 explore this further. 

Proof of Theorem 3.2. We first recall classical facts about solutions 
to ODEs which we use. Under the regularity assumptions on /?(•) and F(-), 
the system (27)— (28) can be rewritten as 

(35) &_,(/)+)' (I) = V (l,(f)_(l),(f> + (l)), 

with further restriction on the starting point (29), where r](l,x) is continu- 
ously differentiable on V = (0, oo) x ((— oo,0) x (0, oo)). Classical existence 
and uniqueness theorems (cf. Arnol'd [2], Section 7.2) imply that for any 
point (l,x) G T> there is a unique solution to (35), well defined for some 
l\ < I < I2 which goes through (l,x). In particular we can define a solution 
to (35) for any starting point xq satisfying (29), and if c/)± and 4>\ are two 
solutions of (27)-(29) defined on some interval [0,m) with |^(0)| > |^(0)|, 
then |</4(Z)| > |</>±(0I f° r all I < m. And in fact, for a fixed I G (0,m), 
((j)L(l),(f)\(l)) is a continuous function of the starting point (</>l(0), (j)+(0)) 
(cf. Arnol'd [2], Section 7.3). 

Suppose the set 3> is nonempty, ((f)_,(fr,) G 3>. By the above, for any 
nonzero starting point with </>+(0) < 0+(O), and then necessarily <j>—(0) > 
01(0), the solution to (27)-(29) exists and stays finite and is thus well de- 
fined up to the first time I = m when <f>- (I) or 4>+(l) hits zero. Note, however, 
that equalities in (23) and (24) imply 

H(<t>+(i)) - Mi)H'(Mi)) = #(<M0) - <M0#'(<M0) 

and therefore 4>+ hits zero if and only if 0_ does. Let 4>+(0) = inf{^ + (0) : (</>+, 
0_) G <£} and 0_(O) defined similarly. Naturally (0_(O),0+(O)) satisfies (29) 
and is a starting point of a solution 4>±(l) to (27)-(28). Assume |</>±(0)| > 0. 
To see that ((f)- , <p+) G ^ we have to argue that <f>+ remains strictly positive 
and (f>- remains strictly negative. However, the continuity of solutions to 
(35) in the starting point recalled above implies that 0+ is the (pointwise) 
infimum of </>+ in and 0_ is the (pointwise) supremum of <f)- in <I>. In 
consequence, the minimal solution (f> + may only be equal to zero at a point 
for which (f)' + (l) = 0, and we note that F'(-) > rules out this possibility in 
(27). As noted above, (f>- can hit zero only if <j>+ does so 4>~ < 0. 

By the same argument, (ft + is also the supremum of solutions </>+ with 
(f)+(0) < (f)+(0) (and then 0_ is the infimum of </>_). By definition of (f>, 
such solution (f>± is not in $ and thus hits zero in finite time. We now con- 
sider these approximating solutions, writing ((f)™ (I) , (j)™ (I)) for the solution 
to (27)-(29) which hits zero at / = m. We also write the associated stop- 
ping rules T m defined by (33) and (f) m . We argue that r m are optimal for 
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the problems (31) posed for F(l A m). It is clear that cj)± are in fact solu- 
tions to (27)-(29) with F(l) replaced by F(l Am). In view of the arguments 
which led to Proposition 3.1, the only property we need to demonstrate is 
that the supermartingale N$* m = / MTm H'(B a ) dB s - M$f m is in fact a UI 
martingale. The important point to note here is that, by construction, the 
stopping times r m are smaller than mi{t > : Lt V \Bt \ > J} for some J. It 
follows immediately that M^f m is a UI martingale. On the other hand the 
local martingale fQ ATm H\B S ) dB s has quadratic variation which is bounded 



for some K > 0. We know that B tATm satisfies the conditions of the Azema- 
Gundy-Yor theorem [3], Theorem lb, since r m is bounded by the hitting 
time of {—J, J}. As a consequence, Jg Arm H' \B s ) dB s also satisfies the con- 
ditions of the Azema-Gundy-Yor theorem and thus is a uniformly integrable 
martingale. 

This procedure results in a sequence of stopping times, optimal for the 
problems posed with gain function F(l A m), and with values increasing to 



from which we deduce that we are in either case (i) or (ii). 

We must also consider the case where the minimal solution is a solution 
with <ft+(0) = (f>-(0) = 0, and corresponding stopping time r = 0. It is then 
trivial to apply Proposition 3.1 to this solution to deduce that this is the 
optimal solution, with V = F(0). 

It remains to prove the initial statement of the theorem. Let {(f)- (•),(/>+(•)) 
be a solution of (27)-(29) with some nonzero starting point. Since $ = 
this solution has to either hit zero or explode in finite time. We show that 
the latter is impossible. Define 



by 




V = F(0) - ff(<M0)) + Mo)h'(Mo)) 



G(z)=2 / \u\(3(u)du 



We have 



G'{z) 



20' + (z)<j>+ (z)(3(4>+ (z)) + 20'_ {z)4>- (z)/3(0_ (z)) 
H'(Mz))-H'(^(z))-2F'(z) 




< 2 
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2 



u\f3(u) du 



10- (0)1 h-{z) 

<C 1 + C 2 G(z), 



where d = 2/*+^ (3{u) du and C^ 1 = min{0+(O), IM )I>- Jt follows from 
Gronwall's lemma that G(u) < C\e c ' 2U ; combining this with (32) we see that 
neither (f> + nor </>_ can explode. We conclude that (f>± are bounded and hit 
zero in finite time. In consequence, the stopping time associated via (33) is 
in Tp. We can apply Proposition 3.1 to see that 



and the value of the problem is infinite since (32) ensures Jq z(3{z) dz = 
xH'(x) — H{x) increases to infinity. □ 

We finish this section with three examples. The first and second examples 
aim to demonstrate that, although we require relatively strong conditions 
in order to apply Theorem 3.2, the techniques and principles of the result 
are much more generally applicable. The first example also shows that the 
condition (32) cannot be weakened in general. A final example connects the 
results with established inequalities concerning the local time. 

Example 3.3. The initial example considers the case where F(l) = I 
and f3(x) > is continuous. In this setting, there are three possible types of 
behavior, depending on the value of 



For c < 1, every solution of (27) [resp. (28)] will have a strictly negative 
(resp. positive) gradient, and will therefore hit the origin in finite time. 
Consider r = inf{i > : L t = 1} and t n = inf{t > : \B t \ > N or L t = 1}. 
Then P(-E> TJV = 0) = exp(— 1/iV), and by applying Ito's formula to H(Bt) 
and using monotone convergence, and using the fact that H' is increasing 
and bounded, 



V > F(0) + lim [<M0)tf'(<M0)) - # (<M0))] 



<M0)T<» 



c = 




E 




lim EH(B TN ) 

15 _ \H(N)+H(-N)] 



(1-e 





c. 
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As a consequence, there is a positive, finite gain of 1 — c from simply running 
until the local time reaches 1. This process can then be continued, waiting 
until the local time reaches an arbitrary level, giving an infinite value to the 
problem. 

The interesting case occurs when c = 1 . In this setting, we see that the 
above argument fails — the strategy of waiting until the local time reaches 
1 has no average gain. However, there is still value to the problem; we can 
apply Proposition 3.1 (when we interpret 4> + = (/>_= oo suitably) to deduce 
that the value of the problem is at most 

(36) max) lim \xH'(x) — H(x)], lim \xH'(x) — H(x)] 

and we note that this expression can be infinite. Now consider the payoff 
from running to exit of the interval (—aN,N) for some a G (0, oo). From 
the martingale property of Lf — \Bt\ this is easily seen to be 

2aN H(N)^-H{-aN)- 1 



1 + a 1 + a 1 + a 

Using the fact that 1 = \{H'{po) - H'(-oo)) > ±(H'(N) - H'(-aN)), we 
can bound the last expression from below by 

' -[NH'(N) - H(N)] + -J—[(-aN)H'(-aN) - H(—aN)}. 



1 + a 1 + a 

Since a was arbitrary, we conclude that the solutions for sufficiently large 
N and sufficiently large/small a are approximately optimal and the value 
in (36) is obtained in the limit. 

Finally, we consider the case c > 1 . We want to find a pair 0_ , <p + such 
that \(H'(<j) + ) - H'((f)-)) = 1 and such that (29) holds. We can rewrite this 
in terms of (3: 

(37) s/3(s) ds = subject to [^ + /3(s) ds = 1. 
J<f>- J4>- 

If this has a finite solution, then we can apply Theorem 3.2 to conclude that 
the value function is given by 4>+H'((ft + ) — H{(j) + ) = 0_ff'((/)_) — H(<j)-) and 
the optimal strategy is to stop on exit from a finite interval. 

Otherwise (37) has no solution with both cp + and 0_ finite and either 

(38) s/3(s) ds>0 for 0+ the solution of (3(s) ds = l, 

J — oo J — oo 

or 

/*oo /*oo 

(39) / s(3(s) ds<0 for </>_ the solution of / (3(s) ds = 1. 
J<b- J<b- 
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For the former case we must have 

(40) lim xH'(x) - H(x) < lim xH'(x) - H(x) 

xl—oo irfoo 

whereas for (39) we must have the reverse. [Note that if both sides of (40) 
are infinite, then we must have a finite solution to (37).] Assuming (38) 
holds, it follows from Proposition 3.1 that (f)+H'((J) + ) — H{<p + ) is an upper 
bound on the value function; that this bound can be attained in the limit 
follows from consideration of stopping rules which are the first exit times 
from intervals of the form (—iV, </>+). If the inequality in (40) is reversed, 
then the value function is 4>-H'((j)-) — H((f>-) where 4>- solves the integral 
equality in (39). 

Using this setup one can easily construct an example when the value is 
finite even though J m \z\f3(z) dz = oo which shows that both J R _ \z\f3(z) dz = 
oo and L_ z(3{z) dz = oo are needed in general to ensure the last statement 
of Theorem 3.2. 



Example 3.4. The main aim of this example is to demonstrate that the 
above ideas can lead to meaningful solutions to optimal stopping problems 
even if the functions F and H and the resulting minimal solution to (27)-(29) 
are not "nice." In particular, we shall give an example where the minimal 
solution is finite only on a bounded interval which excludes the origin, and 
where F is not nondecreasing, but where the value of the problem is finite. 

Specifically, we consider the optimal stopping problem (31) where the 
(slightly contrived) functions F and (5 are defined by 



F'(l) 
with F(0) = and 



(3-2l)e~ 1 / 2l2 V- 2 r, l<2, 
1, l>2, 



2P(x)=H"(x) = \x\~ 3 e~ 1 ^ 

We also obtain 



H'(x)=e- l ^ 2 \ H(x)=xe~ 1 ^- e' 1 ^ dz. 

Jl/x 

Noting that the problem is symmetric (and therefore dropping the sub- 
scripts to denote positive and negative solutions), (27) becomes 



(41) </>'(/) 




(3 - 2Z)eXP {2W-^ (2 -° 2 })' ?<2 ' 
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Define the function (f>o(l) via 



1 



oo, 



ie(0,2), 
otherwise; 



then 4>q is a solution of (41) for I < 2. Moreover if for !>2we use the natural 
definitions H'((j)) = 1 and H(<p) — <pH'((j)) = — y/ir/2 when <f> = oo, then 

F(l) = [ H'(4>o(u)) du + H(Ml)) ~ Ml)H'(Ml)) + 



for all I > 0. 

We will show that the stopping time r = ini{t > 0: \B t \ > <fio(L t )} is ap- 
proximately optimal in the sense described in the remarks below Theorem 
3.2. Specifically, we consider a sequence of solutions <fr m increasing to (j>o 
which have expected values increasing to \^\-, and show further that no so- 
lution can improve on this bound. The solutions 4> m (l) and (j>o(l) are shown 
in Figure 3. 

It is straightforward to check that the solutions (p m do indeed increase to 
4>o, and that each <p m is a well-defined solution to (31) where the function 




Fig. 3. Solutions to (41) with different initial values. The top curve shows the function 

00(0- 
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F is replaced by F(l) Am' for some mf . The resulting sequence provides an 
increasing set of stopping times in Tg, with values increasing to J^. 

To conclude that this does give the supremum, we suppose for a contradic- 
tion that there exists r 6 Tg with larger expected value. Then for sufficiently 
large m! we have 



E 



F(L T ) A m! — / (3(B s )ds 



'7T 

W 2' 



contradicting the optimality of the r m . 

Finally, we note that the value of the problem for F(l) = (I — is 
(y^f — ^o)+j s ° that F(l) = I has the same value as our original problem, while 

F(l) = (I — y§)+ has zero value. The value for F(l) actually follows from 

Example 3.3 since H'(oo) = —H'(-oo) = 1 and this also provides additional 
intuition behind the above results. 



Example 3.5. We end by demonstrating how our techniques may be 
used to recover the well-known inequality 

(42) EL p T <pPK\B T \ p , p>l, 

valid for all stopping times r such that the E|S T | P = P ^ P 2 " 1 ^ E Jq \B S \ P ~ 2 ds. 
Fix p > 1 and consider F(l) = l — and (3 c (x) = c\x\ p ~ 2 /2 for some c> 0. The 
function H c (x) = p /JLi\ \ x \ p is symmetric so that 0_ =</>+. One can easily 
verify that <p{x) = ax satisfies (27) if and only if ca p — ^ja p_1 + 1 = and 
that this equation has two solutions only for c > c m \ n = pP^p — 1). As 4> is 
linear J Q+ ds/4>{s) = oo and the resulting stopping time Ty = a.s. Thus the 
value V of the optimal stopping problem (31) associated with F and /3 C is 
zero. Consequently 

L p c 

(43) E^<- -E|B r p>, re^c^c™ 

p p(p — 1) 

and we recover (42) on taking c = c m ; n . 
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